Chính quyền Dân tộc Palestine (PNA) được tạo dựng bởi, và về cơ bản có trách nhiệm với,[18] và trong lịch sử có liên kết với Tổ chức Giải phóng Palestine (PLO), là tổ chức mà Israel cùng đàm phán Hiệp định Oslo. Chủ tịch PLO, Yasser Arafat, được bầu làm tổng thống của PNA trong một thắng lợi vang dội năm 1996. Cuộc bầu cử sau đó đã bị trì hoãn, chủ yếu bởi sự bùng phát của Al-Aqsa Intifada và tình trạng khẩn cấp quân sự của Israel là hậu quả của nó. Tuy nhiên, cuộc tranh giành nội bộ Palestine cũng là một lý do dẫn tới sự tan rã của chính phủ. Sau cái chết của Arafat năm 2004, các cuộc bầu cử tổng thống và địa phương mới đều được tổ chức. Tuy tới 80% nhân viên của PA là người Palestine địa phương, các chức vụ cao hầu hết đều do các quan chức PLO trở về từ nước ngoài khi PNA được thành lập năm 1994 nắm giữ. Với nhiều người Palestine địa phương, những "người quay trở về" đó là một nguồn gốc tạo ra quan liêu và tham nhũng.[cần dẫn nguồn]

Chính quyền Arafat bị chỉ trích vì thiếu dân chủ, tham nhũng lan tràn trong giới quan chức, và sự phân chia quyền lực giữa các gia đình và nhiều cơ quan chính phủ với các chức năng chồng chéo. Ông đã thành lập hơn mười tổ chức an ninh riêng biệt thông qua nhiều bộ máy trong một cái gọi là mô hình phân chia và mệnh lệnh, thứ đã bị coi là đảm bảo một không khí đấu tranh quyền lực bên trong Chính quyền cho phép ông giữ quyền kiểm soát tổng thể. Cả Israel và Hoa Kỳ tuyên bố họ đã mất lòng tin vào Arafat như một đối tác và từ chối đàm phán với ông, coi ông có liên kết với Chủ nghĩa khủng bố. Arafat bác bỏ điều này, và đã được các lãnh đạo trên khắp thế giới tới thăm cho tới khi ông chết. Tuy nhiên, điều này bắt đầu một tác động đòi thay đổi trong giới lãnh đạo Palestine. Năm Arafat đầu hàng trước sức ép trong nước và quốc tế và chỉ định Mahmoud Abbas (Abu Mazen) làm thủ tướng PNA. Abbas từ chức bốn tháng sau đó vì thiếu sự ủng hộ từ Israel, Hoa Kỳ và chính Arafat. Sau này ông được chọn làm ứng cử viên tổng thống PNA năm 2004 của Đảng Fatah của ông sau cái chết của Arafat. Ông thắng cử tổng thống ngày 9 tháng 1 năm 2005 với 62% phiếu bầu.

Theo "Luật Căn bản" của Palestine được Arafat ký năm 2002 sau một sự trì hoãn kéo dài, cơ cấu hiện tại của PA dựa trên ba nhánh quyền lực riêng biệt:[32] hành pháp, lập pháp và tư pháp. Nhánh tư pháp vẫn chưa được hình thành đầy đủ.Tổng thống Nhà nước Palestine do dân trực tiếp bầu ra, và người giữ chức vụ này cũng được coi là tổng tư lệnh các lực lượng vũ trang. Trong một sửa đổi Luật Căn bản được thông qua năm 2003 (và đó có thể sẽ hay không trở thành hiến pháp Palestine một khi nền độc lập được thiết lập), tổng thống chỉ định một "thủ tướng" người cũng là lãnh đạo của nhánh an ninh quốc gia. Thủ tướng lựa chọn một nội các gồm các bộ trưởng và điều hành chính phủ, báo cáo trực tiếp với tổng thống. Cựu thủ tướng Ahmed Qureia đã thành lập chính phủ của mình ngày 24 tháng 2 năm 2005 với sự ca ngợi rộng rãi của quốc tế bởi, lần đầu tiên, hầu hết các bộ đều do những chuyên gia trong lĩnh vực nó nắm giữ trái ngược với sự chỉ định chính trị.[33]

Hội đồng Lập pháp Palestine (PLC) là một cơ quan được bầu ra với 132 đại biểu và hoạt động như một nghị viện. PLC phải thông qua mọi vị trí trong nội các do thủ tướng đề xuất, và cũng phải xác nhận cho cả thủ tướng khi ông được tổng thống chỉ định. Trái ngược với các quốc gia Ả Rập, PLC trong lịch sử đã có khá nhiều quyền lực, và thường gây ra những thay đổi trong việc chỉ định chính phủ thông qua các đe doạ bỏ phiếu bất tín nhiệm. Nhiều cuộc bầu cử quan trọng thường có kết quả với sự ưu ái dành cho chính phủ mà không có một đa số hoàn toàn. Từ khi Arafat qua đời, PLC đã tăng cường lại hoạt động của mình, và thường triệu tập các quan chức hành pháp cao cấp tới giải trình trước cơ quan này. Cuộc bầu cử nghị viện đã được tiến hành tháng 1 năm 2006 sau sự thông quan gần đây của một luật xét lại bầu cử tăng số lượng ghế từ 88 lên 132.

Các Đảng chính trị và bầu cử

Bản mẫu:ElectTừ khi thành lập Chính quyền Palestine năm 1993 cho tới khi Yasser Arafat chết hồi cuối năm 2004, chỉ một cuộc bầu cử diễn ra. Tất cả các cuộc bầu cử khác đã bị trì hoãn vì nhiều lý do khác nhau.

Một cuộc bầu cử tổng thống và lập pháp duy nhất diễn ra năm 1996. Cuộc bầu cử tổng thống và lập pháp tiếp theo được dự định vào năm 2001, nhưng đã bị trì hoãn sau khi Al-Aqsa Intifada diễn ra. Sau cái chết của Arafat, cuộc bầu cử tổng thống chính quyền được thông báo vào ngày 9 tháng 1 năm 2005. Lãnh đạo PLO Mahmoud Abbas giành 62.3% phiếu bầu, trong khi Tiến sĩ Mustafa Barghouti, một nhà vật lý và là ứng cử viên độc lập giành 19.8% phiếu.[34]

Bản mẫu:Bầu cử tổng thống Palestine năm 2005

Ngày 10 tháng 5 năm 2004 Nội các Palestine thông báo rằng cuộc bầu cử thành phố sẽ lần đầu tiên diễn ra. Cuộc bầu cử được thông báo vào tháng 8 năm 2004 tại Jericho, tiếp sau đó là một số khu vực đô thị ở Dải Gaza. Tháng 7 năm 2004 những cuộc bầu cử đó đã bị trì hoãn. Các vấn đề với việc đăng ký cử tri được cho là đã góp phần vào sự trì hoãn. Cuộc bầu cử thành phố cuối cùng diễn ra để bầu các quan chức hội đồng tại Jericho và 25 thị trấn và làng mạc khác ở Bờ Tây ngày 23 tháng 12 năm 2004. Ngày 27 tháng 1 năm 2005, vòng một cuộc bầu cử thành phố diễn ra tại Dải Gaza để bầu các quan chức tại 10 hội đồng địa phương. Những vòng tiếp sau tại Bờ Tây diễn ra tháng 5 năm 2005.

Cuộc bầu cử Hội đồng Lập pháp Palestine (PLC) được dự định vào tháng 7 năm 2005 bởi Tổng thống tạm quyền Chính quyền Palestine Rawhi Fattuh tháng 1 năm 2005. Những cuộc bầu cử đó đã bị Mahmoud Abbas trì hoãn sau những thay đổi lớn với Luật bầu cử được PLC thông qua đòi hỏi thêm thời gian cho Hội đồng Bầu cử Trung ương Palestine được hình thành và chuẩn bị. Trong số những thay đổi có sự mở rộng số thành viên nghị viện từ 88 lên 132, với một nửa số ghế được cạnh tranh tại 16 địa phương, và nửa kia được bẩu theo tỷ lệ theo bầu cử Đảng phái từ một cuộc thăm dò các ứng cử viên trên phạm vi quốc gia.

Bản mẫu:Bầu cử lập pháp Palestine năm 2006

Các tổ chức sau, được liệt kê theo vần abc, đã tham gia vào cuộc bầu cử gần đây bên trong Chính quyền Dân tộc Palestine:

• Mặt trận Dân chủ vì sự Giải phóng Palestine (Al-Jabhah al-Dimuqratiyah Li-Tahrir Filastin)
• Fatah hay Phong trào Giải phóng Palestine (Harakat al-Tahrâr al-Filistini)
• Hamas hay Phong trào Kháng chiến Hồi giáo (Harakat al-Muqawamah al-Islamiyah)
• Liên minh Dân chủ Palestine (al-Ittihad al-Dimuqrati al-Filastini, FiDA)
• Sáng kiến Quốc gia Palestine (al-Mubadara al-Wataniya al-Filistiniyya)
• Đảng Nhân dân Palestine (Hizb al-Sha'b al-Filastini)
• Mặt trận Nhân dân vì sự Giải phóng Palestine (Al-Jabhah al-sha'abiyah Li-Tahrir Filastin)

Các cuộc thăm dò năm 2006 đã cho thấy Fatah và Hamas có sức mạnh tương đương.[35]

Ngày 14 tháng 6 năm 2007, sau Trận Gaza (2007), tổng thống Palestine Mahmoud Abbas đã giải tán chính phủ do Hamas lãnh đạo, để lại chính phủ dưới sự kiểm soát của ông trong 30 ngày, sau đó chính phủ lâm thời sẽ được Hội đồng Lập pháp Palestine thông qua.[36]